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1.  Introduction 

This  study  was  prompted  by  investigations  of  models  of  traffic  flow  on  a 
highway  through  analyses  of  the  structure  and  properties  of  Poisson  flelds  of 
random  lines  in  a  plane.  It  is  possible  to  view  the  trajectory  of  a  car  produced 
by  its  time  and  space  coordinates  on  the  highway  as  a  straight  line  in  that  plane 
if  the  car  travels  at  a  constant  speed  once  it  enters  the  highway  and  then  never 
leaves  the  highway.  These  traffic  considerations  plus  the  property  of  time 
invariance  for  traffic  flow  distributions  lead  to  one  model  for  traffic  flow  on  a 
divided  highway  developed  by  Renyi  [10].  This  idealized  model  is  simpler  to 
study  than  the  more  realistic  situation  that  provided  Renyi ’s  motivation  and 
which  he  also  subjects  to  analysis,  namely,  cars  do  lose  time  because  of  an  over¬ 
taking  of  one  car  by  another  even  on  a  divided  highway  with  two  lanes  for 
traffic  moving  in  one  direction. 

In  his  paper,  Renyi  found  it  convenient  to  start  from  the  stochastic  process  of 
entrance  times  of  the  cars  at  a  flxed  point  on  the  highway.  Other  authors  start 
from  the  spatial  process  of  cars  distributed  in  locations  along  the  highway  at 
some  flxed  time  according  to  some  random  law.  The  traffic  flow  results  of  Weiss 
and  Herman  [13]  who  study  the  spatial  process  for  the  idealized  model  are 
analogous  to  Renyi ’s  results  which  stem  from  the  temporal  process.  To  demon¬ 
strate  the  equivalence  of  the  two  results,  care  must  be  taken  to  employ  the 
appropriate  measure  in  deriving  distributions  related  to  traffic  flow.  Both  Renyi, 
and  Weiss  and  Herman,  achieved  asymptotic  results  for  traffic  flow  distri¬ 
butions.  We  will  reproduce  both  results  in  Section  4  as  special  cases  of  our 
development  of  traffic  flow  models  through  the  structure  of  random  lines  in  the 
plane.  It  should  be  mentioned  here  that  Brown  [3]  reconsiders  Renyi’s  idealized 
model  and  derives  exact  distributions  rather  than  asymptotic  distributions  for 
spatial  and  speed  distributions  of  cars. 
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To  this  point  we  have  not  been  specific  about  the  random  processes  governing 
entrance  times  of  cars  on  a  highway,  positions  of  cars  on  a  highway,  and  speed 
distributions  of  cars  on  the  highway.  The  Poisson  process  is  the  assumed 
machinery  governing  car  entrance  times  or  equivalently  car  positions  and  the 
speed  distributions  for  each  car  are  assumed  to  be  identically  and  independently 
distributed  (i.i.d.).  Starting  from  the  spatial  process,  Breiman  [2]  considered 
the  idealized  model  and  proved  that  the  Poisson  process  is  the  only  process 
obeying  the  time  invariance  property — namely  if  at  a  time  Iq,  the  spatial  process 
is  Poisson  with  specific  parameter,  and  the  speeds  of  the  cars  are  i.i.d.  with 
respect  to  each  other  and  the  positions  of  the  cars  at  time  Iq.  then  the  process 
will  have  the  same  properties  at  any  other  time  t. 

Obviously,  other  results  for  Poisson  processes  can  be  germane  to  traffic 
flow  situations  and  similarly  this  can  be  so  for  results  in  queueing  pro¬ 
cesses.  There  is  a  vast  literature  in  both  subjects.  However,  it  is  pertinent  to 
this  exposition  to  mention  some  results  for  the  M /Gjcc  queue.  The  highway  can 
be  regarded  as  the  infinite  server  for  each  car  suffers  no  delay  when  it  enters  the 
highway  in  our  model;  in  addition  the  input  is  Poisson  and  the  service  time 
distribution  is  the  distribution  of  the  distances  traveled  by  each  car  before  _it 
overtakes  or  is  overtaken  by  another  car  on  the  highway  or  equivalently  the 
distribution  of  the  time  expended  until  an  overtaking  occurs.  In  a  paper  on 
Markov  processes,  Kingman  [6]  arrives  at  a  general  formulation  that  can  be 
reduced  to  our  idealized  traffic  flow  model  or  equivalently  the  M /Gl co  queue. 
This  produces  ^e  result  that  the  distribution  of  cars  on  the  highway  is  Poisson 
with  parameter 

f*  1 

(1.1)  CO  -dG{v). 

Jo  ^ 

where  co  is  the  parameter  of  the  Poisson  process  for  cars  entering  the  highway 
and  G{v)  is  the  cumulative  distribution  function  for  the  speed  of  each  car.  This 
result  is  employed  by  Renyi  in  his  paper  where  he  cites  other  authors  who  have 
produced  it.  It  also  falls  out  of  the  development  in  this  paper  and  appears  in 
Theorem  4.2. 

Along  these  lines  there  is  a  recent  paper  by  Brown  [4]  in  which  he  discusses 
an  estimation  procedure  for  G  in  the  M/GIcc  queue  for  which  data  are  kept 
only  on  the  times  cars  enter  or  leave  the  highway  without  identification  of  cars 
(that  is,  no  pairing  of  entering  and  departing  times  for  any  one  car).  This  is  a 
different  model  from  the  one  to  which  we  give  central  attention  in  this  paper. 
In  its  representation  in  the  time-space  plane  we  would  have  one  straight  line 
going  through  an  origin  on  the  time  axis  or  equivalently  on  the  spatial  axis  to 
indicate  an  arbitrary  car  (or  observer  car)  always  traveling  on  the  highway  at 
some  constant  speed,  ^;o,  but  all  the  other  cars  would  be  indicated  by  line  seg¬ 
ments  from  whose  lengths  we  could  get  distance  traveled  on  highway  (still 
assumed  to  be  i.i.d.)  and  from  whose  orientation  angle  with  the  t  axis  we  could 


POISSON  FIELDS  OF  LINES 


385 


get  the  speed  of  the  car.  This  produces  the  problem  of  the  distribution  of  the 
number  of  intersections  made  by  the  line  segments  with  the  fixed  line,  an 
interesting  but  unsolved  problem  in  geometrical  probability. 

However,  this  serves  to  return  us  to  the  central  issue  of  intersections  of  random 
lines  in  the  plane  and  its  relationship  to  traffic  flow  models.  We  now  turn  to  the 
formulation  where  the  arbitrary  car  and  all  other  cars  are  indicated  by  straight 
lines  in  the  plane.  The  number  of  intersections  of  the  arbitrary  line  (observer  car) 
by  the  other  lines  determines  the  number  of  overtakings  of  slower  cars  made  by 
the  observer  car  plus  the  number  of  times  it  was  overtaken  by  faster  cars.  We  are 
interested  in  this  distribution  and  also  in  the  distributions  of  faster  car  over- 
takings  of  the  observer  car  and  the  overtaking  of  slower  cars  by  the  observer  car. 

The  structure  of  random  lines  in  the  plane  and  the  properties  resulting  from  a 
specific  structure  are  therefore  pertinent  to  analyses  of  traffic  flow  for  our 
idealized  model.  The  notion  of  a  homogeneous  Poisson  field  of  random  lines  in 
the  plane  and  its  consequences  have  been  developed  by  Miles  in  several  papers 
[7],  [8].  Additional  development  for  nonhomogeneous  Poisson  fields  of  random 
lines  is  required  for  study  of  traffic  flow  models.  In  subsequent  sections,  we 
provide  a  formulation  for  a  nonhomogeneous  Poisson  field  of  random  lines 
and  develop  its  structure  and  characteristics.  This  makes  it  possible  to  provide 
a  different  proof  of  Renyi’s  theorem  and  the  Weiss  and  Herman  result  on 
traffic  flow  and  allows  for  further  understanding  of  traffic  flow  models.  It  also 
provides  a  format  for  viewing  their  results  as  special  cases  of  a  more  general 
model.  In  fact,  this  model  provides  a  unified  treatment  for  viewing  any  aspect 
of  the  idealized  traffic  flow  model. 


2.  Development 

First  we  formalize  the  notion  of  straight  lines  distributed  “at  random” 
throughout  the  plane.  We  will  describe  the  plane  in  terms  of  [t,  x)  coordinates 
for  subsequently  the  t  axis  will  be  employed  to  register  time  of  arrival  of  cars  at 
a  fixed  point  on  a  highway  and  the  x  axis  will  in  similar  fashion  report  on  spatial 
positions  of  cars  on  a  highway  at  a  fixed  point  in  time.  Naturally  the  time 
invariance  property  will  insure  that  the  conditions  will  prevail  at  any  point  in 
time.  Any  line  in  the  (/,  x)  plane  can  be  represented  as 

(2.1)  p  =  t  cos  OL  +  X  sin  a,  — oo<p<GO,0^a<7r, 

where  p  is  the  signed  length  of  the  perpendicular  to  the  line  from  an  arbitrary 
origin  0,  and  a  is  the  angle  this  perpendicular  makes  with  the  t  axis  (Figure  1). 
Note  that  if  the  intersection  of  the  perpendicular  with  the  line  is  in  the  third  or 
fourth  quadrant,  p  is  taken  to  be  negative.  A  set  of  lines  {(/?,-,  a,):  *  =  0,  ±1, 
+  2,  ■  •  •}  constitutes  a  Poisson  field  under  the  following  conditions. 

( 1 )  The  distances  •••  ^  P-\  ^  Po  ^  P\  =  P2  =  '■of  the  lines  from 

an  arbitrary  origin  0,  arranged  according  to  magnitude  represent  the  coordinates 
of  the  events  of  a  Poisson  process  with  constant  parameter,  say  X.  Thus,  the 
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number  oip^  in  an  interval  of  length  L  has  a  Poisson  distribution  with  mean  XL. 

(2)  The  orientations  a,-  of  each  line  with  a  fixed  but  arbitrary  axis  (say  the 
t  axis)  in  the  plane  are  independent  and  obey  a  uniform  distribution  in  the 
interval  [0,  n). 

Thus,  a  reasonable  representation  of  random  lines  in  the  plane  is  that  of  the 
Poisson  field.  This  definition  of  randomness  for  lines  in  the  plane  also  has  the 
property  that  the  randomness  is  unaffected  by  the  choice  of  origin  or  line  to 
serve  as  t  axis,  since  it  can  be  demonstrated  that  except  for  a  constant  factor 
j  dpdoL  is  the  only  invariant  measure  under  the  group  of  rotations  and  trans¬ 
lations  that  transform  the  line  {p,  a)  to  the  line  {p',  a!).  We  will  return  to  this 
structure  and  its  characteristics,  but  now  we  employ  it  as  a  point  of  departure  to 
initiate  discussion  of  a  nonhomogeneous  Poisson  field  of  random  lines.  To 
achieve  this  we  will  relax  condition  (2)  above  and  ask  only  that  the  a,-  be 
identically  and  independently  distributed  (i.i.d.). 

For  ease  in  the  algebra  of  our  traffic  flow  models,  we  will  employ  instead  of 
a,-  an  angle  formed  by  the  intersection  of  the  t  axis  with  a  line  in  the  plane  and  we 
label  this  0  (Figure  1 ) ;  note  that  v  =  tan  0.  Also  we  will  only  be  concerned  with 
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those  lines  where  falls  in  the  second  or  fourth  quadrant  since  this  will  yield  all 
positive  car  velocities.  The  inclusion  of  thep,-  in  the  first  and  third  quadrant  does 
not  complicate  the  mathematical  development,  but  they  are  not  relevant.  Thus, 
a.  =  +  6  and  the  lines  of  interest  will  now  be  parametrized  by  {p,  d)  where 

(2.2)  p  =  —t  sin  0  X  cos  0,  0  ^  6  <  \ti. 

Equation  (2.2)  takes  care  of  the  sign  oip  for  it  insures  thatp  will  be  positive  if 
it  is  in  the  second  quadrant  and  negative  in  the  fourth  quadrant. 

The  set  of  lines  {(p,-,  a^):  *  =  0,  +  1,  ±  2,  •  •  •}  becomes  a  nonhomogeneous 
Poisson  field  if  we  require  invariant  measure  only  under  translation,  and  we 
look  into  this  situation  because  it  will  be  helpful  in  our  traffic  flow  models. 
Under  this  constraint,  we  now  have  the  same  conditions  except  that  the  orienta¬ 
tion  angles  a,-  of  each  line  are  i.i.d.  random  variables  with  common  distribution 
function  in  the  interval  [0,  ti).  Thus,  J  dpdoL  is  no  longer  the  appropriate  measure. 
The  diagram  in  Figure  1  delineates  the  situation  where  the  origin  can  be 
arbitrarily  chosen  at  any  point  on  a  specific  and  fixed  t  axis  because  invariance 
is  preserved  now  only  under  translation. 

The  orientations  0,  are  independent  and  identically  distributed  with  common 
distribution  F  in  the  interval  [0,  \n)  and  further  the  sequence  of  values  <0,>  are 
independent  of  <Pi>.  This  is  equivalent  to  the  statement  that  the  velocities  of 
cars,  namely,  Vi  =  tan  0^  are  independent  and  identically  distributed  with 
common  distribution  0  on  [0,  oo)  and  thus  <v,-  =  tan  0,>  are  independent  of 
<Pi>- 

When  00  =  0.  Po  =  the  traffic  flow  is  characterized  by  a  distribution  of  time 
intercepts  on  the  t  axis ;  when  6q  =  jn,  po  =  0,  the  traffic  flow  is  characterized 
by  a  distribution  of  cars  spaced  along  the  x  axis.  For  any  other  value  of  0,  the 
traffic  flow  is  measured  along  a  trajectory  line.  In  the  traffic  literature,  trajectories 
for  low  density  traffic  flow  (no  delays  in  overtaking)  may  be  assumed  to  be  linear 
in  the  time-space  plane.  Thus  in  any  development,  we  must  employ  the 
appropriate  measure  to  characterize  distributions  of  traffic  flow  in  such  matters, 
for  example,  as  distribution  of  number  of  overtakings.  For  our  purposes  where 
Poisson  processes  will  be  the  underpinning  for  traffic  flow  in  both  spatial  and 
temporal  processes,  the  evaluation  of  the  appropriate  Poisson  intensity  para¬ 
meter  will  be  paramount  as  will  be  the  relationships  between  these  parameters 
for  different  measures. 

The  following  exposition  and  the  diagram  in  Figure  2  are  included  to  make 
clear  how  the  departure  to  nonhomogeneous  Poisson  fields  occurs.  Consider  the 
(p,  0)  plane.  The  homogeneous  Poisson  field  occurs  when  points  on  the  p  axis 
follow  a  Poisson  process  with  parameter  X  independent  of  p  and  0  is  uniformly 
distributed  from  0  to  Given  a  fixed  interval  onp  containing  exactly  n  points, 
each  follows  a  uniform  distribution  whose  range  is  the  length  of  the  interval. 
When  the  interval  is  of  unit  length  the  density  is  dp.  Similarly  the  density  for  0 
is  dO  and  the  joint  density  is  dpdO  leading  to  J  dpdO  as  the  measure.  This  is 
invariant  under  rotations  and  translations.  If  0;  is  i.i.d.  but  not  uniformly 
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distributed,  then  the  Poisson  process  for  points  of  intersection  along  any 
trajectory  line  (p,  6)  is  maintained  but  the  density  for  9  is  no  longer  dO.  Thus,  any 
dpdO  rectangle  as  in  Figure  2  will  have  the  same  measure  only  under  translation 
on  the  p  axis. 

Also  if  0  is  uniformly  distributed  but  the  points  on  thep  axis  follow  a  Poisson 
with  parameter  .^.(p),  we  obtain  a  nonhomogeneous  Poisson  field  of  random 
lines.  If  there  are  departures  in  the  structure  of  both  d,-  and  p,-  as  listed  above, 
then  we  obviously  have  a  nonhomogeneous  Poisson  field  of  random  lines  where 
a  Poisson  process  for  points  of  intersections  along  any  trajectory  line  (p,  6)  will 
be  maintained  but  the  counting  will  be  measured  by  the  values  of  (p,  9)  or 
equivalently  the  values  of  {t,  x). 

3.  Basic  results 

The  main  results  for  nonhomogeneous  Poisson  fields  of  random  lines  =Sf  are 
discussed  in  this  section.  All  sets  under  investigation  are  assumed  to  be  measur¬ 
able  and  events  of  probability  zero  are  neglected.  For  instance,  a  possible 
realization  of  if  is  one  in  which  there  are  no  lines  at  all  with  probability  zero 
and  this  is  omitted.  Many  of  the  following  results  must  be  qualified  by  the 
phrase  “with  probability  one”;  however,  this  is  often  omitted  for  brevity.  One 
basic  feature  of  a  special  nonhomogeneous  Poisson  field  of  random  lines,  where 
p  is  Poisson  with  parameter  A  and  9  is  i.i.d.  is  given  in  the  following  theorem. 

Theorem  3.1.  Points  of  intersections  of  such  random  lines  ^  and  any 
arbitrary  and  fixed  line  (po,  9q)  form  a  Poisson  process  with  parameter  X{9q), 
where 

(3.1)  A(do)  =  ^  cos  do  f  k  “  tan  0o|  (1  +  dG{v) 

Jo 

and  A  is  the  parameter  of  the  Poisson  field  of  random  lines  and  v  =  tan  9. 

Note.  The  counting  is  done  on  the  arbitrary  and  fixed  line  (po,  do)  of 
course  (v  =  tan  d>  for  all  the  lines  in  In  our  traffic  model,  a  point  of  inter¬ 
section  on  the  line  (po,  9q)  when  represented  in  the  coordinates  of  the  time- 
space  plane  Gq,  a^o)  may  be  viewed  in  the  following  traffic  sense — tQ  is  the  actual 
time  of  car  overtaking  and  a^o  is  the  actual  spatial  position  where  the  car  over¬ 
taking  event  occurs.  This  is  developed  more  fully  in  Section  4. 
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Proof.  We  note  that  the  random  mechanism  in  is  invariant  under  trans¬ 
lation  and  is  thus  unaffected  by  the  choice  of  origin;  hence,  we  can  have  the 
arbitrary  line  go  through  the  origin  such  that  the  segment  of  line  (0,  6q)  with 
length  L  emanates  from  the  origin  and  Oq  is  the  fixed  angle  associated  with  this 
arbitrary  line.  Now  denote  rj  as  the  length  of  this  segment  measured  from  the 
origin  to  the  point  of  intersection  with  another  line  /'  =  {p',  6')  e  (see  Figure 
1 ).  We  can  classify  lines  in  ^  that  intersect  with  line  segment  L  into  two  groups, 
namely : 

(1)  for  9  such  that  we  have  rj  sin  {9q  —  6)  =  p,  if  and 

only  if 

(3.2)  0  <  rj  =  p  CSC  {6q  —  9)  <  L. 

(2)  for  9  such  that  9q  <  9  <  p  <  0  we  have  rj  sin  {9  —  9q)  =  —p,  if  and 
only  if 

(3.3)  0  <  rj  =  —p  CSC  {9  —  9q)  <  L. 

Let  iV^  denote  the  number  of  lines  in  intersecting  the  segment  of  length  L. 
Then  we  will  show  that 

(3.4)  Pr  {Ni^  =  n]  =  exp  {  — LA/i}  - — 

n ! 


and  upon  evaluation,  that 


(3.5) 


=  cos  9q 


V  —  tando|(l  +  v^)  dG{v). 


Recall  that  cos  9q  and  tan  9q  are  constants  depending  on  the  9q  of  the  arbitrary 
line.  Denote  Np  the  number  of  random  lines  whose  signed  distance  p,  to  the 
origin  is  between  —  L  sin  9q  and  L  cos  9q  .  Then 

00 

(3.6)  Pr  {Ni^  =  n]  =  ^  Pr  =  n\Np  =  m]  Pr  =  m], 

m  =  0 


Clearly,  no  line  can  intersect  the  segment  L  unless  its  minimum  distance  to  the 
origin  is  between  —L  sin  9q  and  L  cos  9q.  Thus,  must  be  more  than  iV^; 
that  is, 

(3.7)  Pr  =  n  \  Np  —  m}  —  0  for  n  >  m, 


and  therefore 

00 

(3.8)  Pr  =  n}  =  Pr  {Ni^  =  n\Np  =  m}  Pr  {Np  =  m}. 

m  =  n 

Let  p  =  Pr  =  1  |Np  =  1}  -  Then  since  the  random  lines  are  independent, 
that  is,  sequences  and  <(p,)  are  independent,  we  have 


(3.9) 


Pr  {A^^  =  n\Np  =  m]  = 


p"(l  -  p)"'-" 


for  m  >  n. 
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By  the  definition  of  random  lines  we  have 


(3.10)  Pr  [N^ 


Thus, 

(3.11)  = »}  =  X 

m  =  n  \  ^  / 


exp  {— iZ/(sin  6q  +  cos 


^  [AZy(cos  6q  +  sin  0o)]” 
m ! 

[AZ//i(sin  Bq  +  cos  Bq) 
n ! 


f  ir  /  •  ^  ^  [AL/i  (sin  Bo  +  cos  Bo)]" 

=  exp  {  —  AL/i(sin  Bo  +  cos  t^o)| - ; - 

n ! 

Now  we  evaluate  fi,  the  probability  that  a  line  whose  minimum  signed  distance 
to  the  origin  is  between  —  L  sin  Bo  and  L  cos  Bo ,  will  intersect  the  segment  L. 
Write 

(3.12)  fi  =  Pr  (iV^  =  =  1} 

=  Pr  {0  <  rj  <  L  \  —L  sin  Bo  <  p  <  L  cos  Bo} 

=  Pr  {0  <  rj  <  L;  0  <  B  <  Bo  \  —  L  sin  Bo  <  p  <  L  cos  0o} 

+  Pr  {0  <  rj  <  L-,  Bo  <  B  <  ^n  \  —  L  sin  Bo  <  p  <  L  cos  do} 

1  r  r® 

=  T — : — Pr  {0  <  ^  <  L,  0  <  d  <  do  Ip)  dp 

L(sin  dn  +  cos  dn)  ^  ^ 


Therefore,  we  have 
(3.13)  Lfi{cos  Bo 


- ;r-  Pr  {0  <  ^  <  L,  0  <  d  < 

L(sin  do  +  cos  do)  LJ-rsin0o 

pLcosflo 

+  J  Pr{0<^/<Z/;do<d< 


^n\p}  dp 


Bo  +  sin  do) 


j  Pr  {0  <  ^/  <  L ;  0  <  d  <  do  I  p)  dp 

J  —  I/Sin  Oo 
I'Lcos  00 


Pr  {0  <  r/  <  P;  do  <  d  <  y7E|p}  dp 


L  cos  do 

LJo 


'tan  00 

(tan  do  —  v)(l  +  v^)~  dG{v 


Hence,  we  may  conclude  that 


I  (v  —  tando)(l  +  v^)  dG{v) 
Jtando 


(3.14)  p  =  -  cos  do  r  ^  1/2 

COS  Bo  +  sm  Uo  jo 
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and  this  in  turn  gives  the  result  that 


(3.15)  Pr  {Ni^  =  n]  =  exp  |  — cos  do  J  \v  —  tan  do|(l  + 

•  cos  do  |*  — tando|(l  +  d6*(?;)J  (w!)“^. 

That  is,  Ni^,  the  number  of  intersections  with  segment  L  from  lines  in  JSf,  follows 
the  Poisson  distribution  with  parameter 


(3.16)  A  cos  do  J  jv  — tando|(l  +  v^)  dG{v). 

Let  us  denote  the  number  of  lines  in  J5f  intersecting  the  segment  L  with 
9q  <  9  <  jn  and  denote  N[  the  number  of  lines  in  JSf  intersecting  the  segment 
L  with  0  <  d  <  do.  (Clearly,  +  N[ .)  Theorem  3.1  permits  us  to  state 

the  following  result  immediately. 

Theorem  3.2.  Let  be  points  of  intersections  of  random  lines  ^  with 

9q  <  9  <  \nandanyarhitraryline{pQ,9Q)andlet(jfy  he  points  of  intersections 
of  random  lines  ^  with  0  <  d  <  do  and  line  (pq,  9q).  Then  (jt')  form 

two  independent  Poisson  processes,  with  parameters 

(3.17)  A+(do)  =  Acosdo  J^‘“"^“(tando  -  v)  {I  +  dG{v) 

and 

(3.18)  A“(do)  =  A  cos  do  f  {v  —  tan  do) (1  +  dG{v). 

Jtan  00 

In  traffic  terms,  A  "''(do)  is  the  intensity  of  the  Poisson  process  generated  by  the 
fixed  car  K{pq,  9q)  overtaking  slower  cars  and  A”  (do)  for  faster  cars  overtaking 
K{po,  do).  We  remark  here  that  if  do  =  0,  po  =  9,  namely  the  t  axis,  then 
^+(0)  =  0  and  A“(0)  =  A  Jo  v(l  +  dG{v),  that  is,  if  the  random  variable 

Np  is  distributed  according  to  the  Poisson  distribution  with  parameter  A,  then 
the  points  of  intersection  of  random  lines  with  the  t  axis  form  a  point  pro¬ 
cess  distributed  according  to  the  Poisson  distribution  with  parameter 
A  Jo  v(l  +  dG{v).  Similarly,  if  9q  =  ^n,  po  =  0,  namely  the  x  axis,  then 

(3.19)  X{^n)  =  A  (1  -H  dG{v), 

and  the  counting  is  done  along  the  spatial  axis.  The  corresponding  A‘''(^7r)  = 
A(^7c)  and  A“(^7c)  =  0.  Hence,  we  have  established  the  following  result. 

Theorem  3.3.  (i)  Points  of  intersection  of  the  field  and  the  t  axis  {temporal 

counting)  form  a  Poisson  process  'with  parameter  A,  where 

A,  =  A  r  v(l  -h  dG{v). 


(3.20) 
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(ii)  Points  of  intersection  of  the  field  5£  and  the  x  axis  [spatial  counting)  form  a 
Poisson  process  with  parameter  where 

(3.21)  =  ^  \  (1  +  dG{v). 

JO 

Let  the  sequence  denote  the  instants  when  the  arbitrary  line  [pq,  6q) 

segment  of  length  L  intersects  random  lines  of  JSf  whose  orientations  0,-  belong 
to  a  given  set  ©i  and  sequence  <12*)  denote  the  instants  when  the  arbitrary  line 
(Po  ’  ^0 )  segment  of  length  L  intersects  random  lines  of  if  whose  orientations 
0i  belong  to  a  given  set  ©2.  We  now  state  a  generalized  version  of  the  results  in 
Theorem  3.4. 

Theorem  3.4.  If  ©j  n  ©2  =  0,  then  the  two  sequences  and  2k')  form, 
two  independent  Poisson  processes  with  parameters  X^  (9q  )  and  X2  [Oq),  respectively , 
where 

(3.22)  A, .(do)  =  ^  f  \v  -  tan  0o|(l  +  dG(v),  i  =  L  2, 

Jtan  ®, 

and 

(3.23)  tan  ©,•  =  =  tan  6  such  that  9  £  ©,},  i  =  1,2. 

The  details  of  the  proof  are  omitted  since  it  is  essentially  the  proof  used  in 
Theorem  3.1. 

In  the  next  paragraphs,  we  establish  some  similar  results  employing  <t,)  and 
<(rji),  where  the  are  the  arrival  times  of  cars  on  a  highway  measured  from  a 
fixed  position,  say  a:  =  0,  and  rji  are  corresponding  positions  of  these  cars  on 
the  highway  at  a  fixed  time,  say  Let  us  denote  <t,)  the  sequence  of  points  of 
intersections  of  a  given  random  family  of  lines  j/  with  the  t  axis.  Let  =  tan  0,) 
be  the  sequence  of  i.i.d.  random  variables.  Those  0,-  are  the  orientations  of 
random  lines  in  s/.  Denote  <//,•>  the  sequence  of  points  of  intersections  of 
random  lines  in  si  with  the  x  axis.  We  employ  si  instead  of  for  now  we  do 
not  wish  to  assume  as  in  if  that  <p,>  and  ivf)  are  independent  sequences.  In 
the  following  theorems,  we  will  employ  (j\f)  and  or  ixf)  and  (^vf)  as 

independent  sequences  and  these  assumptions  will  be  made  specific  in  each  state¬ 
ment  of  the  theorem.  The  results  can  be  stated  as  follows. 

Theorem  3.5.  If  <t,)  forms  a  Poisson  process  with  parameter  X^  and  sequences 
and  ipi)  are  independent,  then  (^pi)  forms  a  Poisson  process  with  parameter 

>1,1?  [(1  + 

Similarly,  we  have: 

Theorem  3.6.  If  ir]i)  forms  a  Poisson  process  with  parameter  X^  and  sequence 
(^rji)  and  <(Vi>  are  independent,  then  <(p,>  forms  a  Poisson  process  with  parameter 

X„  Jo  (1  +  dG[v). 

We  shall  give  a  proof  of  Theorem  3.5.  The  proof  of  Theorem  3.6  is  similar 
and  hence  is  omitted. 


POISSON  FIELDS  OF  LINES 


393 


Proof  of  Theorem  3.5.  Based  on  the  proof  similar  to  that  used  in  Theorem 
3.1,  we  denote  Nf{c)  the  number  of  lines  in  intersecting  the  t  axis  in  an  interval 
of  length  c  and  denote  for  the  number  of  lines  in  si  whose  p;  is  bounded  by 
0  <  Pi  <  p.  Then  it  is  clear  we  want  to  show  that 

(3.24)  Pr  [Np  =  n] 

Following  the  previous  development,  we  arrive  at 

(3.25)  Pr  {A"  =  n)  =  lim  exp  ^  ^  y-— 

c->oo  n\ 

and 

(3.26)  n,  =  Pr{Np  =  1  |  A^c)  =  1}. 


T  + 

exp  <1  —  I  - dG{v) 


1  + 

Xp  I  -  ^  '—dG{v) 


It  remains  to  show  that 


(3.27) 

(3.28) 

(3.29) 

(3.30) 


lim  =  p 

C-*  00 


(1  + 


dG{v), 


/I,  =  Pr  {A’p  =  1 1  N,ic)  =  1}  =  -  Pr  {A^p  =  1  I  t}  dx, 

c  Jo 

cp,  =  1  Pr  {A^P  =  1 1  t}  dx, 
lim  cpc  =  j*  Pr  {A^p  =  1 1  t}  di 

.  r) 

\x>  dx 


Pr  -V  0  <  0  <  sin  ^  - 


00  rp/sintan 


0  Jo 


dxdG{v) 


=  p 


(1  + 


dG{v). 


This  completes  the  proof  of  Theorem  3.5. 


4.  Traffic  flow  applications 

The  purpose  of  this  section  is  to  discuss  a  number  of  results  that  can  be 
related  to  low  density  traffic  flow  models  on  an  infinite  highway  in  the  light  of  the 
developments  in  Section  3.  These  models  were  initiated  and  developed  principally 
in  papers  by  Renyi  [10].  Weiss  and  Herman  [13],  and  Breiman  [2],  sometimes 
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without  specific  reference  to  low  density  traffic  flow.  Of  the  theorems  presented 
in  this  section,  some  are  known  but  all  the  proofs  are  new  and  developed  in  a 
unified  manner. 

Renyi  [10]  has  developed  and  analyzed  a  model  of  traffic  flow  on  a  divided 
highway  that  extends  in  one  direction  out  to  infinity  without  traffic  lights  or 
other  barriers.  It  is  assumed  that  the  speed  of  each  car  is  constant  but  its  value 
is  governed  by  a  random  variable  and  passing  is  always  achieved  without 
delays.  Assuming  that  the  temporal  distribution  of  cars  is  described  by  a  Poisson 
process,  Renyi  obtained  some  asymptotic  results  for  the  spatial  distribution  of 
cars  along  the  highway.  In  what  follows,  we  shall  reproduce  Renyi’s  theorems 
and  include  other  results  dealing  with  low  density  traffic  flow.  It  will  also  be 
demonstrated  for  Renyi’s  model,  that  if  the  spatial  distribution  of  cars  is 
assumed  to  obey  a  Poisson  process  then  the  temporal  distribution  of  cars  (that 
is,  arrival  times  at  some  fixed  position)  is  again  a  Poisson  process.  This  new 
result  establishes  a  crucial  structural  property  of  Renyi’s  model  for  low  density 
traffic.  In  detail,  the  assumptions  of  Renyi’s  model  are; 

(a)  instants  i  at  which  cars  enter  the  highway  at  a  fixed  position  form  a 

homogeneous  Poisson  process  with  parameter  co ; 

(b)  a  car  arriving  at  a  certain  point  on  the  highway  at  instant  chooses  a 
velocity  P,-  and  then  moves  with  this  constant  velocity;  the  random  variables 

are  independently  and  identically  distributed  with  distribution  function 
G{v)  =  Pr  {V  ^  v}  and  sequences  {Ffc}  and  are  independent; 

(c)  (1/v)  dG{v)  <  00,  that  is,  the  mean  value  of  1/v  is  finite;  without  this 
condition  a  traffic  jam  would  arise  and  make  all  traffic  flow  impossible  ; 

(d)  no  delay  in  overtaking  a  car  traveling  at  a  slower  speed  when  it  is 
approached. 

Suppose  an  arbitrary  car  KGq,  Vq)  arrives  at  some  fixed  point  of  the  highway 
at  time  Iq,  where  it  assumes  and  maintains  the  fixed  velocity  Vq.  Let  denote 
the  instants  at  which  the  car  KGq,  Vq)  overtakes  slower  cars  and  <CZP)  denote 
instants  at  which  car  K{tQ,  Vq)  is  overtaken  by  faster  cars.  Renyi  has  obtained 
the  following  asymptotic  result. 

Theorem  4.1.  (Renyi).  The  instants  }  and  {zp }  form,  two  independent 
homogeneous  Poisson  processes,  with  parameters : 

^  ^  p  xi  ^  —  V f\ 

(4.1)  <y‘(ro)  =  OJ  — - dG{v),  o)~{vq)  =  cu  - dG(v). 

Jo  V  V 

Renyi’s  proof  of  the  above  theorem  is  based  on  the  following  two  properties 
of  Poisson  processes : 

(A)  if  <Z,>  are  the  instants  of  time  when  an  event  occurs  in  a  homogeneous 
Poisson  process  with  parameter  cu,  and  Ci^  C2’  ‘  ^  is  a  sequence  of  independent 

positive  random  variables,  each  having  the  same  distribution  G{1^)  and  each  is 
independent  of  the  process  {Z^},  then  the  time  instants  t^Ck^  k  =  1,  2,  •  •  •  ,  also 
form  a  homogeneous  Poisson  process  with  density 
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(4.2)  (0*  =  (o\  jdGiO; 

Jo  C 

(B)  if  a  subsequence  of  the  instants  {4},  in  which  an  event  occurs  in  a 
Poisson  process  with  density  ft),  is  selected  at  random  in  such  a  way  that  for 
each  j  the  probability  of  the  event  Aj  that  j  should  belong  to  the  subsequence 
{Vji}  is  equal  to  r,  0  <  r  <  1,  and  the  events  =  1,  2,  •  •  •  ,  are  independent, 
and  if  are  the  instants  that  are  not  selected,  (that  is,  J  belongs  to  the  sequence 

{%}  if  and  only  if  it  does  not  belong  to  the  sequence  {vfc}),  then  and 
are  two  independent  Poisson  processes  with  density  cor  and  ft)(l  —  r). 

It  is  now  known  from  a  result  of  Wang  [12]  that  property  (B),  in  some  sense, 
is  a  characteristic  property  for  Poisson  processes.  We  shall  establish  Theorem 
4.1  without  using  property  (A).  Thus,  it  may  be  inferred  that  property  (B)  implies 
property  (A). 

Proof  of  Theorem  4.1.  The  trajectory  of  any  car  in  the  time-space  diagram 
in  the  preceding  section  for  Renyi’s  low  density  traffic  model  is  realized  by  a 
straight  line.  Let  us  denote  the  trajectories  of  all  cars  on  the  highway  as  a  set 
Then  it  is  clear  that  possesses  the  properties  of  a  nonhomogeneous  Poisson 
field  of  random  lines.  Denote  the  number  of  lines  in  that  intersect  segment 
L  from  below  and  the  number  of  lines  in  s4  whose  arrival  times  are  in  (0,  Iq  ). 
Then 

(4.3)  Pr  {M^  =  n}  =  X  (^V"(l  -  /i)'"~"exp  {-ft)<o} 

,  (COtoU)" 

=  exp  {-cotofi}  - j — , 

n ! 

where 

(4.4)  n  =  Pr  [Ml  =  1 1  Mp  =  1} 


and  Vq  =  XQ/tQ . 

Similarly,  we  define  M£  as  the  number  of  lines  in  intersecting  L  from  above 
and  Mp  as  the  number  of  lines  in  si  whose  arrival  times  fall  in  the  interval  —  c 
and  0,  c  >  0.  We  can  compute 

.  ^  (tOCU*)" 

Pr  [Mi^  =  w}  =  lim  exp  {—coc^*] - j — 


(4.5) 
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where  pL*  —  Pr  {M^  ~  M  ~ 

lim  cfif  —  lim  cPr  {M£  =  ^\Mp  =  1} 


(4.6) 


^0  CxoKto-p) 


—  lim 


dG{v)  dp 


-c  JO 
xoKto  -  p) 


0 

—  00  J  0 

Xq  —  vi( 

0 


V 


dG{v)  dp 


dG(v) 


=  G 


I’D 


Vq  -  V 


dG{v). 


Random  variables  and  are  independent  because  the  events  involved 
come  from  disjoint  intervals.  This  completes  the  proof  of  Theorem  4.1. 

The  counting  interval  employed  in  the  above  theorem  is  on  the  time  axis.  In 
what  follows,  a  similar  approach  to  the  problem  dealing  with  a  spatial  counting 
interval  is  employed  and  produces  some  interesting  results. 

Denote  M~  the  number  of  lines  in  intersecting  L  from  above  and  the 
number  of  lines  from  below.  Denote  the  number  of  lines  in  whose  spatial 

positions  at  /  =  0  are  between  0  and  Xq  and  similarly  for  0  and  —  c.  Let  X* 
be  the  spatial  density.  Then  we  have 

P  /M-  \  /  3*  1  (>^*^0/^)” 

Pr  {M  —  n]  =  exp  {  —  X*XqIJ,] 


(4.7) 

where 

(4.8) 


n ! 


=  Pr{M-  =  1|.W„  =  1} 


(I'o  -  t’)dG'{v). 


0  JO 


and 

(4.9)  Pr  (M'^  =  nj  =  lim  ^  Pr  {M^  =  =  m]  Pr  =  m] 

C-OO 

=  hm  exp  |  — /i  Cij - ^ - 

c— ^  oc  Yll 

where  pL\  =  Pr  {M'^  =  1  |  —  1}.  It  can  be  easily  verified  that 

r<xy 

(4.10)  lim  cpL\  —  Iq  {v  —  Vq)  dG{v) 

C-*CC  J  Vq 

and  random  variables  M~  and  are  independent.  Now  denote  31  =  31^  + 
31  We  conclude  that 
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(4.11) 


Pr  {M  =  n]  =  exp 


-X*t^ 


’*00 

x*ta 

l^'o  —  v\  dG{v) 

0 

The  above  result  appeared  initially  in  the  paper  [13]  by  Weiss  and  Herman 
mentioned  previously. 

In  the  next  paragraph,  results  are  derived  about  the  spatial  distribution  of 
vehicles  if  the  temporal  distribution  (distribution  of  arrival  times)  is  assumed 
to  be  Poisson. 

Denote  by  S""  the  number  of  lines  in  intersecting  (0,  Xq)  and  Xq  >  0  at 
time  zero  and  by  the  number  of  lines  in  whose  arrival  times  are  in  the 
interval  ( —  c.  0).  We  further  denote  by  S~  the  number  of  lines  in  j/  intersecting 
( -Xq,  0),  Xq  >  0  at  time  zero  and  by  the  number  of  lines  in  whose  arrival 
times  are  in  the  interval  (0,  c).  Let  us  compute  the  quantities  Pr  {S'^  =  n}, 
Pr  {S~  =  n},  and  Pr  {S  =  +  S~  =  n\.  We  have 

(4.12)  Pr  {(S'*’  =  n}  =  lim  exp  {— COC/I2}  ^ 


where  (o  is  the  temporal  density  and  ^2  —  Pf  [S^ 
shown  easily  that 


(4.13) 


Coo  I 

lim  cpLi  =  Xq  -dG{v). 

C-><K  jo 


1 1  aS =  1 } .  It  can  be 


We  conclude  that 


(4.14) 


Pr  {S^  =  n} 


exp 


r 

Cco  J 

cuxo  -  dG{v) 

\  -WXo 

1  J 

lo  V  J 

Jo  V 

Similarly,  we  obtain  Pr  =  «}  =  Pr  {S'*'  =  n}  and 


(4.15) 


Pr  (aS'  =  aS'''’  +  aS  =  n]  =  exp 


Cco 


—  2cuxo 

Jo 


Coo  j 

2cuxo  -  dG{v) 

Jo  V 


(nl)  b 


We  can  now  summarize  as  follows. 

Theorem  4.2.  If  forms  a  Poisson  process  with  parameter  w  and  sequences 
(^t^y  and  <(L,)  are  independent,  then  the  locations  of  vehicles  on  the  highway  at 
timet  =  0,  namely  (^Xiy ,  form  a  Poisson  process  with  parameter  (o  {\Iv)  dG{v). 

Theorem  4.3.  If  (^x^y  forms  a  Poisson  process  with  parameter  A*  and  sequences 
<^Xi)  and  <(  Pj)  are  independent  and  <(xj’  )>  denotes  the  positions  at  which  the  car 
K{vo)  overtakes  slower  cars  and  <x,-  >  denotes  the  positions  at  which  car  K{Vq)  is 
overtaken  by  fa^ster  cars,  then  the  two  sequences  (,x^y  and  <(xf)>  form  two 
independent  (homogeneous)  Poisson  processes,  with  parameters 
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(*V0  /*oo 

(4.16)  A’![.(vo)  =  A*  {vq  —  v)dG{v)  =  A*  {v  —  VQ)dG{v). 

Jo  J  Vo 

This  result  is  analogous  to  the  Renyi  result  which  we  developed  as  Theorem 
4.1  except  that  the  counting  of  overtakings  is  accomplished  on  the  spatial  axis 
rather  than  on  the  time  axis.  The  next  theorem  provides  results  analogous  to 
those  in  Theorem  4.2. 

Theorem  4.4.  If  (xf)  forms  a  Poisson  process  vnth  parameter  X*  and  sequences 
(xJ)  and  <  Fj)  are  independent  and  the  <  Fj)  are  i.id.  random  variables  with  common 
distribution  G{v)  =  Pr  {V  ^  v},  then  the  corresponding  arrival  times  at 
position  a:  =  0  form  a  Poisson  process  with  parameter  X*E{V),  where  E{V)  = 

ffv  <*(?(«)■ 

Proof.  The  proof  is  again  based  on  the  binomial  mixing  as  presented  in 
property  (B)  and  hence  details  are  omitted. 


5.  Concluding  remarks 

Remark  5.1.  On  the  basis  of  the  work  in  the  previous  sections,  it  appears 
that  we  can  view  the  main  structural  property  for  a  nonhomogeneous  Poisson 
field  of  random  lines  SP  in  the  following  way.  The  point  process  obtained  by  the 
intersections  of  lines  in  the  field  SP  with  any  fixed  line  (po>  ^o)  forms  a  Poisson 
process  subject  to  the  existence  of  the  integral  Jo  h{v)  dG{v)  for  some  suitable 
h{v),  say  1/v,  ^;(1  +  (1  +  and  others. 

Remark  5.2.  In  light  of  the  statement  in  Theorem  3.2,  we  can  offer  the 
more  general  result  below  for  which  the  proof  is  immediate  and  hence  is  omitted. 

Theorem  5.1 .  Let  0^ ,  •  •  * ,  6e  m  disjoint  intervals  on  9  and  letPi,‘--,P„ 
be  m  intervals  on  p.  Recall  that  IP  is  the  nonhomogeneous  Poisson  field  defined 
previously,  then  the  random  variables  N{Pi,Qi),i  =  1 , 2 ,  •  •  • ,  m,  where  N (Pj  ,0,)  = 
(wo.  of  {p,  9)  e  ^  such  that  pe  Pi,  9  e  0,},  i  =  1,  2,  •  •  • ,  m,  are  m  independent 
Poisson  random  variables.  Consequently,  the  lines  {p,  9)  are  points  of  a  two 
dimensional  nonhomogeneous  Poisson  process  with  parameter  A(0)  that  depends 
on  9. 

Consider  the  strips  in  the  {p,  9)  plane  where  0  ^  9  <  and  —  oo  <  p  <  oo  ; 
see  Figure  2.  Thus,  the  number  of  p  in  an  interval  of  length  I  on  thep  axis  whose 
9  are  in  the  set  0  has  a  nonhomogeneous  Poisson  distribution  with  mean 


(5.1) 


A(0) 


dF, 


where  F  is  the  c.d.f.  on  the  random  variable  9. 

It  is  clear,  for  the  homogeneous  Poisson  field  of  random  lines  where  F  is 
the  uniform  distribution,  that  Je  dF  equals  the  length  of  the  interval  measure 
for  9  divided  by  \n.  Hence,  the  parameter 

A/  I  dF  =  —  XI  (length  of  0), 

Je  ^ 


(5.2) 
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and  thus  it  depends  only  on  the  length  of  the  set  0  and  the  length  of  I  on  the  p 
axis.  Thus,  Theorem  5.1  holds  for  homogeneous  Poisson  fields  of  random  lines 
and  in  this  way  it  adds  to  Miles’  results. 

All  results  obtained  in  this  paper  should  be  capable  of  extension  to  other 
nonhomogeneous  Poisson  fields,  say,  where  X  is  the  function  o^ p,  X  =  X{p),  or 
where  X  =  X{t,  x). 

Remark  5.3.  The  results  announced  by  Miles  in  [7]  and  [8]  also  fall  out 
immediately  from  our  development  because  there  the  orientations  a,-  are 
independent  and  uniformly,  distributed,  0  ^  <  7t.  Then  the  following  result 

is  immediate :  the  points  of  intersection  of  the  random  lines  and  an  arbitrary 
line  (po5  ^o)  form  a  Poisson  process  with  parameter  2A/7r. 

Remark  5.4.  Based  on  the  results  stated  in  Theorem  3.3  (i)  and  Theorem 
3.5,  one  might  expect  to  get  the  following  identity 

n  4-  r* 

(5.3)  X^  =  X^  \  - dG{v)  17(1  +  v^)  dG(v). 

Jo  V  Jo 

But  the  identity  is  true  if  and  only  if  the  field  ^  consists  of  parallel  lines  alone. 
This  reduces  the  field  of  random  lines  to  the  case  initially  studied  by  Goudsmit 
[5],  who  employed  it  as  a  first  attempt  to  study  random  lines  in  the  plane  in 
connection  with  examining  the  randomness  of  tracks  left  in  a  cloud  chamber 
by  a  particle. 

Remark  5.5.  The  structure  and  properties  of  random  lines  in  the  plane 
that  are  developed  in  this  paper  make  it  possible  to  review  and  extend  results 
in  still  other  applications.  In  a  paper  reporting  on  the  pattern  in  a  planar  region 
of  one  species  of  vegetation  with  respect  to  another,  Pielou  [9]  defined  a  random 
pattern  as  one  in  which  the  alternation  between  species  along  any  line  transect  is 
Markovian.  In  a  subsequent  paper,  Bartlett  [1]  indicated  that  she  did  not 
establish  the  existence  of  a  two  state  planar  process  that  could  produce  this 
Markovian  property.  Switzer  [11]  then  demonstrated  the  existence  of  a  finite 
state  random  process  in  the  plane,  namely,  the  homogeneous  Poisson  field  or 
random  lines  with  the  property  that  alternation  among  states  along  any  straight 
line  is  Markovian.  In  this  paper,  a  whole  class  of  finite  state  random  processes 
in  the  plane  that  accomplishes  this  is  presented  by  our  results  for  nonhomo¬ 
geneous  Poisson  fields  of  random  lines. 
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